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Abstract 

Using the theory of hyperbohc manifolds with totally geodesic boundary, we 
provide for every n ^ 2 a class A4„ of such manifolds all having Matveev 
complexity equal to n and Heegaard genus equal to n + 1. All the elements of 
Ji4n have a single boundary component of genus n, and grows at least 

exponentially with n. 

MSG (2000): 57M27 (primary), 57M20, 57M50 (secondary). 

This paper is devoted to the investigation of the class A1„ of orientable compact 3- 
manifolds having an ideal triangulation with n ^ 2 tetrahedra and a single edge. We 
show in particular for each M in Ain that the Heegaard genus of M is equal to n + 1, 
and that the complexity of M in the sense of Matveev is equal to n. Moreover we 
prove that the classical invariants, such as homology and the Turaev-Viro invariants, 
cannot distinguish two distinct members of A4n from each other. However, using the 
fact that each M in Mn carries a hyperbolic metric with totally geodesic boundary, 
we prove that M has a unique ideal triangulation with n tetrahedra. We exploit this 
property showing that the number of elements of A4n grows at least exponentially 
with n. This implies in particular the previously unknown fact that the rate of 
growth of the number of orientable boundary-irreducible acylindrical manifolds of 
complexity n is also at least exponential in n. The class Mn was already considered 
in Iql, but none of our results was covered there. 



1 Manifolds with a one-edged triangulation 

In this section we introduce the class of manifolds we are interested in, and we prove 
their many remarkable topological and geometric properties. 
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Figure 1: Local aspect of a quasi-standard polyhedron. 




Figure 2: Duality between ideal triangulations and spines. 

Ideal triangulations and spines We begin by recalling some definitions. An 
ideal tetrahedron is a tetrahedron with its vertices removed. An ideal triangulation 
of a compact 3-manifold M with boundary is a realization of the interior of M as a 
gluing of some ideal tetrahedra, induced by a simplicial pairing of the faces. A spine 
of M is a compact polyhedron P such that M \ P = dM x [0, 1). A 2-dimensional 
polyhedron Q is quasi- standard if every point has a neighbourhood homeomorphic 
to one of the polyhedra shown in Fig. |^. We denote by V{Q) the set of points having 
regular neighbourhoods of type (3), and by S{Q) the set of points having regular 
neighbourhoods of type (2) or (3). If Q\S{Q) consists of open cells and S{Q)\V{Q) 
consists of open edges, we say that Q is standard, and we call faces the components 
of Q \ S{Q). An ideal triangulation of M defines in a natural way a dual standard 
polyhedron, which is in fact a spine of M (see Fig. We now define the class of 
manifolds investigated in this paper. For every integer n ^ 2 we set 

Mn = {M : dim(M) = 3, M is compact and orientable, dM / 0, 

M admits an ideal triangulation with one edge and n tetrahedra}. 

The class M n can be defined in various equivalent ways, as the next lemma shows. 
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Lemma 1.1. Let M be a compact S-manifold and let T be an ideal triangulation of 
M consisting of n tetrahedra. The following facts are equivalent: 



1. T has one edge; 

2. x(M) = 1 - n; 

3. xi^) = ^ — n and dM is connected. 

Proof. Set M = M/dM, let \dM\ be the number of components of dM, and let 
X be the number of edges of T. We have x{^) = xi^) ~ x{d^) + \dM\ and 
x{dM) = 2x{M). Extending T to a cellularization of M, we also get 

X{M) = \dM\ -x + 2n-n = \dM\ -x + n. 

Summing up, we get x(-^) = x — n, which shows (1) <^=> (2). 

We are left to show that if x = 1 then \dM\ = 1. Since there is a single edge, 
we have \dM\ ^ 2. Suppose A and B are distinct components of dM, and examine 
a triangular face F of T. Let ei, 62, and 63 be the edges of F viewed abstractly 
(i.e. before the embedding in M). Since ei, 62, 63 become the same edge in M, they 
should all join A to B, which is clearly impossible: if ei and 62 join A to B, then 63 
joins either A or i? to itself. □ 

Topological and geometric properties Before proving our main theorem, we 
recall the definition of Matveev complexity of a compact 3-manifold with boundary, 
and the notion of hyperbolic 3-manifold with geodesic boundary. A compact 2- 
dimensional polyhedron Q is said to be simple if the link of every point in Q is 
contained in the 1-skeleton K of the tetrahedron. (Note that a standard polyhedron 
is obviously simple.) A point having the whole of -ftT as a link is called a vertex, and 
its regular neighbourhood is as shown in Fig. 0-(3). This implies that the set V{Q) 
of the vertices of Q consists of isolated points, so it is finite. The complexity c{M) 
of a compact 3-manifold M with boundary is the minimal number of vertices of a 
simple spine of M. 

A hyperbolic 3-manifold with geodesic boundary is a complete Riemannian man- 
ifold with boundary which is locally isometric to a half-space of hyperbolic 3-space 
H^. By Mostow's Rigidity Theorem (see Q for an explicit statement in the geodesic 
boundary case), every compact 3-manifold admits at most one hyperbolic structure 
with geodesic boundary, and has therefore a well-defined hyperbolic volume (if any). 
A useful tool for the computation of hyperbolic volumes, used in the sequel, is the 
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Lobachevsky function L : M ^ M defined by 

u> 

L{uj) = — J log |2 sin u\ du. 



To state our result we also recall that for any integer r ^ 2, after fixing qq in C 
such that Qq is a primitive r-th root of unity, a real- valued invariant TVr for compact 
3-manifoIds with boundary was defined by Turaev and Viro in [|l^]. We consider 
here these invariants normalized so that TVr(/S'^) = 1 for any r. Their computation 

involves the complex- valued quantum 6j-symbols ^ ^ } ' ^^^^^ i,j,k,l,m,n 

are half- integers, and the real- valued quantum integers [k] = , defined for any 

integer k. 

Theorem 1.2. Let M G Mn.. Then: 

1. M is hyperbolic with geodesic boundary and its volume is given by 

( 



vol(M) = n 



Zn 



8L(9-3/arccosh(^£^ldt 



V 

2. M is boundary-irreducible and acylindrical; 

3. Every closed incompressible surface in M is parallel to the boundary; 

4. Hi{M;Z) ^ Z"; 

5. The Heegaard genus of M is equal to n + 1; 

6. c{M) = n; 

7. The r-th Turaev-Viro invariant of M is given by 

h h /l I " I ill-n 

heN, 0^3h<r~2 



Before giving the proof of Theorem we introduce the notion of (hyperbolic) 
truncated tetrahedron j^, 0, Q. Let A be a tetrahedron and let A* be the combi- 
natorial polyhedron obtained by removing from A small open stars of the vertices. 
We call lateral hexagon and truncation triangle the intersection of A* respectively 
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Figure 3: Length of the edges of a regular truncated tetrahedron. 



with a face and with the hnk of a vertex of A. The edges of the truncation triangles 
are cahed boundary edges, the other edges of A* are called internal edges. A hyper- 
bolic truncated tetrahedron is a realization of A* as a compact polyhedron in H^, 
such that the truncation triangles are geodesic triangles, the lateral hexagons are 
geodesic hexagons, and truncation triangles and lateral hexagons lie at right angles 
to each other. A truncated tetrahedron is regular if all the dihedral angles along 
its internal edges are equal to each other. It turns out fs], ^] that for every 6 with 
< < 7r/3 there exists up to isometry exactly one regular truncated tetrahedron 
Ag of dihedral angle 6. The boundary edges of A^ all have the same length b = b{9), 
and the internal edges all have the same length i = i{9), as shown in Fig. ^. The 
volume of A^ is given by (see JTH): 



v„l(A;)=8Z,(5-3/arcc„.h(^^)d. 





As the proof of Theorem 1.2 will now make clear, truncated tetrahedra can be used 
as building blocks to construct hyperbolic manifolds with geodesic boundary 0, 
Proof of \l.^ First of all, we fix a one-edged ideal triangulation T of M and we 
denote by e the single edge of T. 

In order to give M a hyperbolic structure, we identify each tetrahedron of T 
with a copy of the regular truncated tetrahedron A*^^^. Due to the symmetries of 
A*yg^, every pairing between the faces of the tetrahedra of T can be realized by an 
isometry between the corresponding lateral hexagons of the A*^g^'s. This procedure 
defines a hyperbolic metric on M, possibly with a cone singularity along e. But each 
tetrahedron is incident 6 times to e, so the cone angle around e is 6 • n • vr/Sn = 27r, 
and M is actually hyperbolic without singularities. Finally, vol(M) = n ■ vol(A*^2^) 
and point (1) is proved. 
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Point (2) is a general consequence of the existence of a hyperbolic structure with 
geodesic boundary, and point (3) is proved using Haken's theory of normal surfaces. 
If S C M is a closed incompressible surface, then S can be isotoped into normal 
position with respect to T, so the intersection of S with an ideal tetrahedron T G T 
consists of triangles and squares. Since S intersects all the edges of T in the same 
number k of points, it easily follows that k is even and S n T consists oik/2 parallel 
triangles at each vertex of T. Therefore S consists oi k/2 disjoint surfaces parallel 
to dM. 

Concerning point (4), let P be the standard spine of M dual to T. Since M 
collapses onto P, we have Hi{M; Z) = Hi{P; Z), and we can use cellular homology 
to compute Hi{P; Z). To do so, we choose a maximal tree Y in the 4-valent graph 
S{P). Then S{P) \ Y consists of n + 1 edges ei, . . . , e^+i. Choose an orientation 
on each and on the single face F of P. The face F is incident three times to 
each ej. For i = 1, . . . , n + 1 let be the sum of a contribution ±1 over the three 
instances F runs along e^, with sign depending on whether orientations are matched 
or not. So G {-3,-1,1,3} and Hi{P;Z) ^ Z"+V(r) where r = (n,... ,r„+i). 
We will now prove that = ±1 for some i, which implies that Hi{P;'Z) = Z". Let 
V S y{P) be an extremal vertex of Y, i.e. a vertex adjacent to only one edge of Y, 
whence to three of the e^'s, say 62^,6^2,643 (indices could be repeated according to 
multiplicity of incidence). Looking at the picture of the neighbourhood of v in P, 
shown in Fig. |^(3), one now easily sees that F cannot be incident three times in 
the same direction to each 64^,642,643, so we have = ±1 for some i S {ii,i2,'i'3}- 

Let us turn to point (5). Lemma 1.1 shows that dM has genus n but, by point 
(2), M is not a handlebody, so its genus is at least n + 1. A Heegaard surface having 
genus n + 1 is simply given by the boundary of a regular neighbourhood of dM U e, 
whence the conclusion. 

We now prove point (6). The standard spine P dual to T has n vertices, so 
we have e(M) ^ n. By point (2), a result of Matveev Q shows that there is a 
standard spine Q oi M (not just a simple one) with precisely c(M) vertices. An 
Euler characteristic computation gives x{Q) = x — c{M) where x ^ 1 is the number 
of faces of Q, so e(M) ^ 1 — x{Q) = 1 ~ x{^) = the last equality having been 
proved in Lemma |1.1| . 

Point (7) is an easy calculation. We follow the notation of [^]: since there 
is only one face F, a colouring of P is given by assigning to a half-integer in 
{0, 1/2, 1, 3/2, ... , (r — 2)/2}. Since the same F is incident three times to each edge, 
the colouring is admissible if it is an integer h with ^ 3/i ^ r — 2. Each such 
colouring contributes to TVr(M) with a summand given by the product of a factor 

"I /i \ ^ 1 ' ^ ^^^^ ^^'^ each vertex and of a factor [2/i + 1] due to the single 
face of P. □ 
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Remark 1.3. The proof of Theorem 1.2 -(1) actuahy shows that every one-edged 
ideal triangulation of M G Ain is combinatorially equivalent to a decomposition of 
M into n regular truncated tetrahedra of dihedral angle vr/Sn. 



Remark 1.4. It was proved in [0] that among hyperbolic 3- manifolds with geodesic 
boundary and fixed Euler characteristic x < Oi those having minimal volume are 
decomposed into I — x copies of A*^3^-^_^^. Therefore Ain is precisely the set of 
hyperbolic 3-manifolds M with geodesic boundary having minimal volume among 
orientable manifolds with x(^) = ^ — n. 



Remark 1.5. It follows from the proof of Theorem L2-(6) that is also the set of 
all hyperbolic manifolds M having minimal complexity among orientable manifolds 
with x(.M) = l- n. 



Remark 1.6. Point (7) of Theorem |1.2| shows in particular that TVr(M), for M 
in A4n, depends only on n and r (actually, on qo), but not on M. This could also 
be proved using the fact that two standard spines with the same incidence relations 
between faces and vertices produce the same Turaev-Viro invariants (see [10| for 
more details). In fact, each manifold in A4n admits a spine with one face and n 
vertices, so the incidence relations are always the same. 



Remark 1.7. We believe that Theorem L2 extends, with minor variations, to non- 
orientable manifolds admitting a one-edged triangulation. However, to prove this 
extension, one should first generalize Matveev's theorem |^] on standardness of min- 
imal spines to the case of non-orientable, boundary-irreducible manifolds not con- 
taining projective planes or essential Mobius strips. 



Uniqueness of the minimal spine We are now left with two tasks: we must 
provide examples of manifolds in and we must be able to distinguish manifolds 
in the same Mn- We will face the former task in the next section, by constructing 
standard polyhedra with n vertices and one face. Concerning the latter task, we have 
just shown that homology, Heegaard genus, Turaev-Viro invariants, and volume of 
manifolds in A4„ depend on n only, so we need a more powerful tool. This tool 
is provided by hyperbolic geometry. We recall that the cut-locus of a hyperbolic 
manifold M with geodesic boundary is the set of all points of M which admit at 
least two distinct distance-minimizing geodesies to dM. 

Theorem 1.8. Every M € A4n has a unique standard spine with n vertices, home- 
omorphic to the cut-locus of M. 
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Proof. Let C C M be the cut-locus of M, and let P be a standard spine of M with 
n vertices. By Remark L3, P is dual to a decomposition T of M into n regular 
truncated tetrahedra. We claim that C intersects each tetrahedron T € T as in 
Fig. fright. This implies that C is homeomorphic to P, whence the conclusion. 

To prove our claim it is sufficient to show that for every tetrahedron T of T, 
every point p in T, and every distance-minimizing geodesic 7 connecting p to dM, 
we have that 7 is entirely contained in T. If this were not true, since 7 meets dM at 
a right angle, a subarc 7' of 7 would connect a truncation triangle and its opposite 
hexagon in some tetrahedron T' € T. Then the length of 7' would be greater than 
the distance between such a truncation triangle and its opposite hexagon, which in 
turn is greater than the distance between p and some truncation triangle in T, since 
T and T' are isometric to each other and regular. □ 



Remark 1.9. An alternative proof of Theorem 1.8 could be based on the machinery 



developed in Q: Remark 1.3 and the tilt-formula |14, |T^, Q easily imply that a one- 



edged ideal triangulation of a manifold M G Mn is combinatorially equivalent to 
Kojima's canonical decomposition of M, which is obtained by straightening the ideal 
triangulation dual to the cut-locus of M (see 0] ) . 

We say that a standard polyhedron is orientable if it can be embedded in an 
orientable 3- manifold. 

Corollary 1.10. The set M n is in one-to-one correspondence with the set of ori- 
entable standard polyhedra with n vertices and one face. 



Another remarkable consequence of Theorem |1.8| is that there is a finite (and 
very easy) algorithm to decide whether an element of A4n is chiral or amphichiral. 
We defer the precise statement to the next section (Proposition |2.10| ). 



2 Numerical estimates 



The results of the previous section would of course be of little or no interest if 
(the class of manifolds having a triangulation with one edge and n tetrahedra) turned 
out to be empty or very small. In this section we prove that i^A4n grows at least 
exponentially with n, deducing that the number of orientable compact 3- manifolds 
of complexity n also grows at least exponentially (Corollary |2.6D . We do this by 
concentrating on a special class of one-edged triangulations, and we give some hints 
showing that our exponential lower estimate on ij^Mn is actually far from being 
sharp. More accurate estimates would require a complicated combinatorial analysis 
without providing a qualitatively better information on the rate of growth of #M.n- 
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Figure 4: O-graph of a generic polyhedron based on G„ 



Oriented spines and o-graphs In the whole of this section we consider oriented 
(rather than just orientable) manifolds (but see Proposition 2.10| ). We recall 



that if P is a standard spine of an oriented M then P also carries an orientation, 
defined as a screw-orientation along the edges of S{P) with a natural compatibility 
at vertices (see ||2|, Fig. 2]). Conversely, if P is an oriented standard polyhedron, 
then P is orientable, and the manifold it defines is oriented. In addition, P can be 
described by two additional structures on the 4-valent graph S{P): 

• an embedding in the plane of the neighbourhood of each vertex, with two 
opposite strands marked as being over the other two, as in knot projections; 

• a colour in Z/3 attached to each edge. 

A 4-valent graph with these additional structures is called an o-graph. It was shown 
in lH] that any o-graph defines an oriented standard polyhedron, whence an oriented 
manifold, and that two o-graphs defining the same oriented polyhedron are related 
by certain "C-moves." The effect of a C-move is to change the planar structure at 
a vertex and the Z /3-colouring of the edges incident to this vertex. 



O-graphs based on the open chain Let G„ be the graph with vertices vi, . . . , Vn-, 
a closed edge at vi and one at Vn, and two edges joining Vi to Vj+i for i = 1, . . . , n — 1. 
We characterize in this paragraph the oriented standard polyhedra P such that 
S{P) = Gn and P has a single face. We begin with the following fact that one can 
readily establish using the C-moves mentioned above: 

Lemma 2.1. Any oriented standard polyhedron P such that S{P) = Gn can be 
represented by an o-graph as shown in Fig. 0. 

The description of which o-graphs as in Fig. HI have a single face will use the 
language of finite state automata (see for instance [^] ) . We recall that a finite state 
automaton over a finite set A (the alphabet) consists of a finite set S (the states), a 
function S x A ^ S (the transition function), an element sq of S (the start state), 
and a subset S' of S (the set of accept states). A word (a finite string of letters from 
the alphabet) is accepted by the automaton if, starting from sq, reading the word 
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Figure 5: A finite state automaton witli alphabet A = Aq U Ai U A2 U A3 
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Figure 6: Portions of o-grapli. 



from left to right, and using the transition function, the automaton ends in a state 
of S'. An automaton can be encoded by a picture, where the states are represented 
by S'-labeled boxes (with double margin for accept states), the transition function 
is given by box-to-box ^-labeled arrows, and a mark indicates the start state. 

Theorem 2.2. The oriented standard polyhedron defined by the o-graph of Fig. |^ 
has a single face if and only if both a and 6 are different from 2 and the word 

(/3i,7i)(/32,72) • • • (/3„-i,7n.-i) 

is accepted by the automaton described in Fig. where 

^o = {(2,2)}, Ai = {(0,0),(l,l)}, yl2 = {(l,0),(0,l)}, 
^3 = {(0, 2), (1, 2), (2, 0), (2, 1)}, A = AoUAiUA2U A3. 

Proof. We confine ourselves to a general explanation, omitting the many combina- 
torial details. We analyze the graph left to right, starting from a. Figure ^ shows 
that for a = 2 there are at least two faces, so a € {0, 1}. Now we examine the 
pair of colours (/3i,7i) starting with the string XYYX which describes the way the 
faces already constructed are matched to the left of the point we are considering. 
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(Note that both a = and a = 1 give XYYX.) Depending on 71) we wiU have 
either the creation of a face which does not fih the polyhedron, or a new pattern 
that describes the matching of faces. More generally, as we proceed, we wih have 
a string xyzw of two symbols each repeated twice, and we will have to analyze the 
effect of a pair of colours which either creates a closed face or produces a new 

pattern x'y'z'w' (see Fig. ^ again). The detailed analysis of all the possibilities leads 
precisely to the transitions shown in Fig. ^, where "FAIL" means that a closed face is 
created. To conclude we note that the final edge with colour 5 € {0, 1} gives a single 
global face when the input pattern is XXYY or XYXY, and not otherwise. □ 



Growth of i^Mn Theorem 1.8 shows that to compute it is sufficient to 

count the combinatorially distinct standard polyhedra with n vertices and one face. 
Restricting to the oriented ones with the open chain Gn as singular graph we must 
then discuss which o-graphs as in Fig. ^ define the same polyhedron. A move that of 
course does not change the polyhedron associated to the o-graph is the 180° degree 
rotation. Using the C-moves of [P one can see that another such move consists in 
interchanging each I3k with the corresponding 7^. In addition, these two moves are 
sufficient to generate all graphs giving the same polyhedron. Therefore we have the 
following: 

Lemma 2.3. An oriented standard polyhedron is defined by at most four different 
o-graphs as in Fig. 

Proposition 2.4. There are at least 4 • 12(2™"^)/^ distinct oriented standard poly- 
hedra with one face and the open chain with n vertices as singular set . 

Proof. We must count the possible choices for the (3k s and 7fc's, i.e. the words of 
length n — 1 accepted by the finite state automaton of Fig. multiply by 4 (the 
choices for a and 5), and divide by at most 4 according to the previous lemma. So 
it is sufficient to prove that there are at least 4 • 12^^"'"^)/^ words of length n — 1 
accepted by the automaton. 

The idea is just to perform the loop XYYX XXYY XYXY XYYX in 
all possible ways, inserting a single loop XXYY — > XXYY when n — 1 is a multiple 
of 3 (for in this case we would end up in the non-accept start state). Since 6 letters 
lead from XYYX to XXYY, 4 lead from XXYY to XYXY, and again 6 from 
XYXY to XYYX, it is clear that approximately 62("-i)/3 • 4("-i)/3 ^ i2'^{n-i)/3 
words can be constructed with this method. The exact computation carried out 
depending on the congruence class of n— 1 modulo 3 leads to the desired estimate. □ 

The next easy remark shows that the qualitative type of growth just established 
is actually the maximal one could expect. After the remark we also give an obvious 
consequence of the previous proposition. 
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Remark 2.5. Given a 4-valent graph G with n vertices, there exist at most 2" -3 = 
18" distinct oriented standard polyhedra P such that S{P) = G. If G = Gn, using 
Lemma p.l| , one can see that there exist at most 3'^"' = 9" of them. 



Corollary 2.6. There exist c > and b > 1 such that #A^n ^ c - 6". In particular, 
the number of distinct orientable, boundary-irreducible, and acylindrical manifolds 
of complexity n is at least c-b"^ . 

We remind the reader that the manifolds referred to in the previous corollary 
are precisely those known to have standard minimal spines. Now we have: 

Remark 2.7. The number of distinct oriented standard polyhedra with n vertices 
is bounded from above by 18" •^(n), where g{n) ^ (4n — 1)!! is the number of distinct 
four-valent graphs with n vertices. 



Further comments on estimates The lower bound on the number of elements 
of Mn based on the open chain graph Gn provided by Proposition "lA is very far 
from being sharp. For instance, if we consider in Fig. |5| the paths consisting of 
some XYYX XXYY XYXY XYYX cycles intermingled with some 
XXYY XXYY loops, we deduce that the number of distinct spines is at least 



r 



n-2 

E 

k=0 



2k . g2h+l . . 
2k . g2/i+l . ^h+1 



h + k 

h 

h + k 
h 



\{ n — k — 1 = 3h, 
if n-k-l = 3h + l, 

if n-k-l = 3h + 2. 



Concentrating on the term of the sum corresponding to A; = [n/7] and using Stirling's 
formula one can for instance deduce from this estimate that there exists c > such 
that, for all e > 0, the number of oriented elements of A4n based on Gn is at least 
c • (6 - e)" for n » 0. Note that 12^/3 ^ 5.2418. 

Remark 2.8. With the aid of a computer, in we have listed and classified the 
about 2,000 closed, irreducible and orientable manifolds of complexity up to 9. Corol- 
lary p.6| suggest that a similar listing for orientable, compact, boundary-irreducible, 
acylindrical manifolds may be hopeless. Our lower bound on their number, even if 
not sharp, already implies that there are at least 115,000 such manifolds in com- 
plexity up to 9. 



12 



/ 



Figure 7: An o-graph based on the closed chain. 



Another example: the closed chain We have concentrated in this section on 
the open chain G„, because this graph is already sufficient to show that #A4n grows 
exponentially. But we believe that a systematic investigation of the 4-valent graphs 
supporting a polyhedron with a single face would be quite interesting. Our guess is 
actually that most graphs indeed support many different such polyhedra. As another 
example we only mention the closed chain, shown in Fig. |^. The combinatorial 



analysis is in this case harder than that carried out for Theorem 2.2, but we state 
at least the following fact, which already implies that again in this case the number 
of relevant polyhedra grows exponentially with n. 

Proposition 2.9. Fix{ai,l3i) G {(0, 0), (0, 1), (1, 0), (1, 1)} in the o-graph of Fig. ^. 
Let {a2, P2) • • • {ctn, Pn) be a random word w in the letters {(0, 2), (1, 2), (2, 0), (2, 1)}. 
Then for n ^ there is a probability 1/2 that w defines a polyhedron with a single 
face. 

Chirality Using o-graphs, we discuss here chirality of the elements of A4n, first 
in general and then for those obtained from the open chain G„. 

Let M G A4n be oriented and let F be an o-graph representing an oriented spine 
of M with n vertices. According to ^] the manifold —M obtained by reversing the 
orientation of M is represented by the o-graph — F obtained from F by switching 
overstrands and understrands at vertices, and changing each edge-colour to its op- 
posite in Z/3. Now M and —M have a unique oriented spine with n vertices by 



Theorem 1.8, so M and —M are homeomorphic {i.e. M is amphichiral) if and only 
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if r and — F define isomorphic oriented polyhedra. Therefore: 



Proposition 2.10. M is amphichiral if and only if —T is combinatorially identical 
to one of the 6" o-graphs obtained from T by C-moves at its vertices. 

Using C-moves one can now readily prove the following: 

Proposition 2.11. IfT is the o-graph of Fig. ^ then —T is a similar o-graph with 
colours: 

a' = l-a, /?2fc+i = 1 -72fc+i, /32fc = l-/?2fc, 
6' = 1-6, 7^^_^^ = 1 - /?2fc+i, 7^^ = l-72fc. 



This proposition and Lemma |2.3| show that chirality for the elements of A4n 
obtained from the open chain Gn can be tested very efficiently: we only need to 
check whether one of four given 2n-tuples of elements of Z/3 coincides with another 
given such 2n-tuple. 
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